THE 57-TH SMARANDACHE’S PROBLEM II * 


Liu Huaning 
Department of Mathematics, Northwest University, Xi’an, Shaanxi, P.R.China 


hnliu@nwu.edu.cn 


Gao Jing 


School of Science, Xi’an Jiaotong University, Xi’an, Shaanxi, P.R.China 


Abstract For any positive integer n, let r be the positive integer such that: the set {1, 2, 
--+,r} can be partitioned into n classes such that no class contains integers x, 
y, 2 with x” = z. In this paper, we use the elementary methods to give a sharp 
lower bound estimate for r. 
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$1. Introduction 


For any positive integer n, let r be a positive integer such that: the set 
{1,2,---,r} can be partitioned into n classes such that no class contains inte- 
gers x, y, z with x’ = z. In [1], Schur asks us to find the maximum r. About 
this problem, Liu Hongyan [2] obtained that r > n™*1, where m is any integer 
with m<n+1. 

In this paper, we use the elementary methods to improve Liu Hongyan’s 
result. That is, we shall prove the following: 

Theorem. For sufficiently large integer n, let r be a positive integer such 
that: the set {1,2,---,r} can be partitioned into n classes such that no class 
contains integers x, y, z with x¥ = z. Then we have 


Nake soi 


r> (n™ +2 
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§2. Proof of the Theorem 


In this section, we complete the proof of the theorem. 


may mag 
Letr = (n™ + ay —1 and partition the set {1,2,---, (n”! + 2)" 


1} into n classes as follows: 


. n! n! n! nied 
Class 1: 1, n™ +1, n™ +2, eae (n +2) si 
Class 2: 2, n+1, n+ 2, ee PRs 
Classke ky eM a, Oo, ey on 
Class n: n, nr 1, nr De, eRe. HO: 


It is obvious that Class k(k > 2) contains no integers x, y, z with x¥ = z. 
In fact for any integers x,y, z € Class k, k = 2,3,---,n, we have 


k 
x’ > Ce + 1) >nk > z, 


Similarly, Class 1 also contains no integers x, y, z with x¥ = z. 
This completes the proof of the theorem. 
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